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This paper is concerned with a class K of models and an abstract notion 
of submodel <. Experience in first order model theory has shown the de- 
sirability of finding a 'monster model' to serve as a universal domain for K. 
In the original constructions of Jonsson and Fraisse, K was a universal class 
and ordinary substructure played the role of <. Working with a cardinal 
A satisfying A <A = A guarantees appropriate downward Lowenheim-Skolem 
theorems; the existence and uniqueness of a homogeneous-universal model 
appears to depend centrally on the amalgamation property. We make this 
apparent dependence more precise in this paper. 

The major innovation of this paper is the introduction of weaker no- 
tion (chain homogeneous-universal) to replace the natural notion of (K, <)- 
homogeneous-universal model. Modulo a weak extension of ZFC (provable 
if V=L), we show (Corollary [5.24D that a class K obeying certain minimal 
restrictions satisfies a fundamental dichotomy: For arbitrarily large A, either 
K has the maximal number of models in power A or K has a unique chain 
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homogenous-universal model of power A. We show fl5.25| ) in a class with amal- 
gamation this dichotomy holds for the notion of K-homogeneous-universal 
model in the more normal sense. 

The methods here allow us to improve our earlier results || in two other 
ways: certain requirements on all chains of a given length are replaced by 
requiring winning strategies in certain games; the notion of a canonically 
prime model is avoided. A full understanding of these extensions requires 
consideration of the earlier papers but we summarise them quickly here. 

Shelah emphasized in fl3j that Tarski's union theorem has two compo- 
nents: closure under unions; each union is an amalgamation base (smooth- 
ness). The first is used to show the existence of a homogeneous universal 
model; the second is needed for uniqueness. In this paper we show that clo- 
sure can be replaced by the existence of a bound for each chain and even 
stronger that we need the boundedness only for a 'dense' (in a sense made 
precise by a game defined below) set of chains. 

In H we established a dichotomy between the smoothness of a class and 
a nonstructure theorem. There was a weakness in our result; although the 
definition of smooth (there is a unique compatibility class over each chain) 
does not involve the concept of a canonically prime model we only estab- 
lished the theorem for classes equipped with a notion of a canonically prime 
model. We remedy that difficulty in this paper at some cost. First we require 
some additional set theoretic hypotheses (all provable if V=L). Second we 
must weaken the conclusion. Instead of coding stationary sets we can only 
guarantee that there are 2 A models of power A. 



The results here generalize an earlier result proved in |L2[]. That paper 
dealt with a class K satisfying the axioms discussed here but also closed 
under unions of K-chains and that was smooth. Theorem 3.5 and Claim 3.4 
of [0 imply that if K is categorical in A and has few models of power A + 
then the unique model of power A is an amalgamation base. 

We rely on many notations and definitions from M and || but only on 
rudimentary results from those papers. 

Section [[] contains the background notation. In Section g of this pa- 
per we introduce several games; we are able to express questions about the 
smoothness or boundedness of a class K in terms of winning strategies for 
these games. Section [3| describes the set theoretic hypotheses necessary for 
our construction. We show in Section ^ that a winning strategy for Player 
NAM in Game 2 (A, k) implies the existence of many models. Section |5] 
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translates the existence of a winning strategy for a player (B) trying to show 
chains are bounded and the failure of the player trying to force nonamalga- 
mation (NAM) to have a winning strategy into the existence and, if there are 
few models, the uniqueness of 'chain homogeneous-universal' models. For a 
class with amalgamation this yields uniqueness and existence of the (K, <) 
homogeneous-universal models. In Section |6| we summarise our results and 
suggest some open problems. Section ^| contains proofs of the combinatorial 
results summarised in Section |[ 

We thank Chris Laskowski and Bradd Hart for their valuable advice in 
preparing this paper. 

1 Setting the Scene 

Most of the notions used in this paper are defined in |4]] or |J. They or minor 
variants occur in earlier papers of Shelah, specifically |13| . 

(K, <) is an abstract class satisfying Axiom group A of pi: 

AO If M e K then M < M. 

Al If M < N then M is a substructure of N 

A2 < is transitive. 

A3 If M C .\/ ; C .V. .\/„ < .V and M 1 < N then M < M 1 . 

We review here some of the less common concepts. All notions defined with 
cardinal parameters have the obvious variants obtained by, e.g., replacing A 
by < A. is the class of members of K with cardinality A. A (< A, n) 
chain is a K-increasing chain of cofinality k members of K (i < j implies 
Mi < Mj), each of cardinality < A. A chain M is K-bounded if there is 
an M G K and a compatible family of maps fi mapping Mj into M. K is 
(< A, /t)-bounded if each (< A, K)-chain is bounded. K is (< A, < «)-closed if 
the union of each such chain is in K. Sections 2 and 4 of || contain a number 
of examples that illustrate these concepts. 

1.1 Assumptions. We fix for this paper a cardinal A with the following 
properties. 

i) A is a regular cardinal greater than the size of the vocabulary of K. 
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ii) There are no maximal models in K<a. 

iii) K is (< A, A)-closed. 

iv) The < A-L6wenheim Skolem property holds. 

v) For some regular k < A, some S C A, and cardinal R < A, A k R (5') 
holds. 

We briefly justify this group of assumptions. Property O is explained in 
Section |3|. If for some n and A, 0\ iK> r(S) holds then in particular o(A) holds 
and so A <A = A. Thus, there will be no cardinality obstruction to obtaining 
homogenous-universal models of power A. Assuming K is (< A, A) closed is 
virtually a convention. If we dropped that hypothesis we would reach the 
conclusion that 2 A structures of power A were increasing unions of members 
of K<a. We say K has few models if there are < 2 A isomorphism types of 
models of power A. We will need to assume a boundedness hypothesis on K; 
but it varies with particular theorems in this paper. We fix the proper k, R 
and A in clause v) at the appropriate time. 

2 Two Games 

This paper is crucially concerned with the question of exactly how one bounds 
an increasing K-chain of models. We have learned that it is not essential to 
posit that all chains are bounded; only a sufficient number of them. This 
sufficiency can be described in terms of winning strategies for certain games. 
Game 1 (A, k) is played between player B who wants to establish that K is 
(< A, < ft)-bounded and player NB who is trying to show the opposite. 

2.1 Definition. i) For an ordinal a, a play of Game 1 (A, a) lasts at most 
a moves. During the play Player B chooses models (Lj : i < 5 < a); 
Player NB chooses models {Pi : i < 5 < a). At move f3, 

(a) Player B chooses a model Lp in K. < \ that is a proper K-extension 
of all the structures P 7 for 7 < 0. 

(b) Player NB chooses a model Pp in that is a proper K-extension 
of Lp. 
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Either player loses the game if at some stage he does not have a legal 
move. Player B wins if P_ is bounded; otherwise Player NB wins. Player 
B has the advantage of playing first at limit ordinals; the price is that 
he must guarantee the existence of a bound at each limit stage. 

ii) We say Player B has a winning strategy for Game 1 (A, < R) if he has 
a uniform strategy to win all plays of Game 1 (A, //) for each ordinal 
H < R. 

2.2 Proposition. If~K is (< A, < k) -bounded then Player B has a winning 
strategy for Game 1 (A, k). 

We continue to use the notations for properties of embeddings of chains 
established in |5j and briefly reviewed in Section [TJ 

2.3 Definition. i) The K-increasing chain iV of members of K <A extends 

N ' if jV' is an initial segment of N_ 

ii) Two extensions N' and N_" of a chain N_ can be amalgamated over N_ 
if there is an ^ G K and embeddings of JV 7 and jV" into N which agree 
on N. 

iii) The K-increasing chain jV of members of K<a is a X- amalgamation base 
if N_ is bounded and every pair of K-extensions of jV, each in K<a, can 
be amalgamated over N_ in K<a. 

To say N_ is an amalgamation base is to say K is smooth at the chain N_; 
if K satisfies the < A-L6wenheim Skolem property the increasing chain N_ of 
members of K<a is a X- amalgamation base if and only if all extensions of jV 
are compatible over jV. 

A canonically prime model over a chain M can be viewed as a 'strategy', 
choosing, at each limit stage, one among a number of possible compatibility 
classes over an initial segment of the chain. At stage S, the strategy depends 
not on the actual ordinal 5 but on the isomorphism type of M\S. Game 2 
concerns the construction of chains that are amalgamation bases. We rename 
Player B as Player NAM (he wants to prevent amalgamation) and Player NB 
as Player AM (he wants to build an amalgamation base). 

2.4 Definition. i) A play of Game 2 (A, a) lasts < a moves. The play of 

the game is exactly as in Game 1 (with NAM replacing B, AM replacing 
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NB). A player who has no legal move loses; however, Player NAM wins 
instantly if for some limit ordinal < a, P\0 is bounded but is not a 
A-amalgamation base. 

ii) Game 2 (A, < 0) is defined similarly, but Player NAM wins only if for 

some a < 0, P_\a is bounded but is not a A-amalgamation base. 
Note that if player NAM wins instantly at some stage then the length of 
the game is less than a. 

In both games the decision about a completed game is based only on the 
second player's moves (NB or AM); apparently to win the first player must 
force the second to make mistakes. The following lemma shows this intuition 
is misleading. 

2.5 Lemma. Player B (NAM) wins Game 1 (Game 2) (A, k) if and only if 
the sequence L constructed during the play is bounded (and is not an amal- 
gamation base). 

Proof. A chain is bounded (an amalgamation base) if and only if each 
cofinal subsequence is. 

The preceding remark is quite straightforward; contrast it with the dif- 
ficulties involved in considering canonically prime models over subsequences 
§• 

Note that if player NAM plays a winning strategy for Game 2, he also 
playing a winning strategy for Game 1. 

3 

We discuss in this section the principle O from ||. It is a combination of 
Jensen's combinatorial principles □ and O that will be used in our main 
construction. Some justification is necessary for the use of such strong set 
theory. On the one hand, arguments with a strong set theoretic hypothesis 
that conclude the existence of many nonisomorphic models show it is impos- 
sible to prove in ZFC that K has few models. Thus any 'structure theory' 
that could be established for K in ZFC would have to allow the maximal 
number of models in a class with 'structure'. On the other, while for ease of 
statement we assert that these combinatorial principles follows from V = L, 
in fact they only depend on the structure of the subsets of A. Thus 2 A can 
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be as large as desired while keeping Q\ :K: r for each k < A and some R < A. 
Moreover, the consistency of O can be obtained by a forcing extension as 
well as by an inner model. Some instances of depend only on appropriate 
instances of GCH. We begin by establishing some notation. 

3.1 Notation. i) For any set of ordinals C, acc[C] denotes the set of 

accumulation points of C, i.e., the 5 E C with 5 = supC fl 5. nacc[C] 
denotes C — acc[C]. 

ii) Fix regular cardinals A > k; let C K (S) denote the set of 5 G S which 
have cofinality k. In the following 6 always denotes a limit ordinal. 

iii) Suppose there is S C A and a collection (C$ '■ 5 G S). Then for any 
Si C S, §! denotes S 1 U U{C 5 : 5 G S^. 

3.2 Definition. [Q\ a ,r(S)] We say that C = (C a : a G S) and the sequence 
A = (A a : a < A) witness that A, k, R satisfy [Oa iK)J r(5')] if for some subset 
Si of S the following conditions hold. 

i) k is a regular cardinal < A, R is an ordinal < A. 

ii) S is stationary in A and contains all limit 5 G A with cf(c>) < R; S 
contains only even ordinals. 

iii) Si C C K (S). 

iv) Each C 5 C 5 1 . 

v) If a G 5 

(a) C a is a closed subset of a, 

(b) if /3 G Cq, then Cp = C a n /9, 

(c) otp(C a ) < max(i?, «), more precisely, 

1. otp(C a ) = k if a G Si and 

2. C Q fl Si = and otp(C Q ) < R if a G S — Si is a limit ordinal, 

(d) all nonaccumulation points of C a are even successor ordinals. 

vi) If 5 G S is a limit ordinal then C$ is a club in 5. 
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vii) Each A a C a and 

(a) if (3 E Si and a E acc[(7g] then A a = Ap R a, 

(b) for A C A and any closed unbounded subset E of A, X# = {5 E 
Si : 5 E Ek, ajcc[Cs] C .E & A<5 = A R 5} is stationary in A. 



3.3 Definition. Oa ]Ki _r holds if for some subset S C A, Oa,*^^) holds. 
We discuss the truth of this proposition for various choices of A and k. 

We begin with proved in ZFC; some cases of the GCH are needed to 

find cardinals satisfying the hypotheses. Combining the methods of ||, [|TT|], 
and |H yields the following result; we include a full proof in an appendix at 
the suggestion of the referee. 

3.4 Lemma. Suppose /i K = \i and 2 M = /j + = A. If S* C ^(A) is stationary 
then there is an S C A such that Q\ >K , W holds and S R C K (A) C S* . 

This combinatorial result is sufficient for our model theoretic construc- 
tions if the problematical model theoretic situation concerns chains of length 
u) (k = u. To deal with chains of longer length (this is essential; see ||), the 
following stronger combinatorial principal is needed. 

Lemma 3.5 (V=L). // A = /i + and k < \i, then for some stationary S, 

Ow(s). 



4 Players B and NAM construct many mod- 
els 

We show in this section that if for some k < A and an ordinal R < A 
Player B has a winning strategy for Game 1 (A, k) and Game 1 (A, < R), 
K is (A, > i?)-bounded, and Player NAM has a winning strategy for Game 
2 (< A, k) then K has the maximal number of models in power A. This 
is of course a technically weaker conclusion than in || where we showed 
that if K is not smooth then K codes stationary sets. But we have weaker 
hypotheses here and this conclusion expresses a somewhat weaker intuition of 
nonstructure. This weakening of the result is reflected in a complication of the 
main argument. In the earlier paper we constructed for each stationary set W 
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a model M w coding W. Here, we construct 2 A models simultaneously and 
destroy putative isomorphisms between them enroute. The second author 
has in mind a more elaborate version of our construction, which we don't 
expand on here, that recovers the coding of stationary sets in this context. 
The stronger conclusion in || assumed the class K was equipped with notions 
of free amalgamation and canonically prime models; here we have no such 
assumption. 

The many-models proof given here illustrates the role of canonically prime 
model notion. When cpr is in the formal metalanguage a particular choice of 
limit model is specified so one can construct a sequence of models and code a 
stationary set by asking the question, 'Is the limit model at 8 the canonically 
prime model?' When we remove this notion from the formal language we 
have to destroy isomorphisms between the possible choices of a limit model. 
Diamond allows us to do this. 

We thank Bradd Hart for suggesting a simplification in the proof of the 
main result. 

4.1 Theorem. Fix regular cardinals k < A and an ordinal R < A satisfying 
®\,k,r- Suppose 

i) K is (< A, > R)-bounded; Player B has a winning strategy for Game 1 
(\,<R). 

ii) Player NAM has a winning strategy for Game 2 (A, k). 

Hi) Player B has a winning strategy for Game 1 (A, k). 

Then there are 2 A members o/K with cardinality A. Moreover, these models 
are mutually <K_-non-embeddible. 



4.2 Remark. The connection between hypotheses i) and iii) deserves some 
comment. If k > R then iii) implies the second clause of i). It is tempting 
to think that i) implies iii). However, if k > R a game of length > k might 
still have cofinality < R. Neither clause of i) guarantees a winning stategy 
for that game. 

Proof. Fix S, (Cj : i G S) and (A a : a < A) and Si to witness O k X ,r- 

Using a pairing function and condition vii) of Definition |3.2| we can find 
{i^aiVai fa '■ ct < A) with u a , n a in 2 a and f a a function from a to a such that 
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for any u, r\ E A, any function / : A i— > A, and any closed unbounded subset 
E of A, for some a E Si H E, acc[C Q ] C E, and for every (3 E {a} U acc[C a ] 
we have Vp = v D f3, rjp = rj fl /?, / restricted to j3 is f p. 

By induction, for each a < A and each i/ 6 2° we define a structure iV„ 
whose universe is an ordinal < A so that if a < 7, v E 2 a , rj E 2 7 N v is a 
proper K-sub model of A^. Then we finish the construction by defining for 
each r\ E 2 A , N v as U a< \N v \ a . 

When r\ E 2 a , we write N_ v for the sequence (N v \p : (3 < a}. 

We now define a winning strategy against the restriction of a play of a 
game to a club that is appropriate for the arguments here. 



4.3 Definition. Fix a E S. Suppose N_ = (Ni : % < a) is a K-increasing 
chain and C is a club in a such that nacc[C] is a set of even successor ordinals. 
Consider an initial segment of a play of Game 1 (Game 2) where Li = iV 7i , 
Pi = N 7i+1 -i, and (ji : i < a ) is an enumeration of C. If a is a successor and 
a — 1 E C, say C = {7^ : i < a } then P ao is not defined by the preceding; 
let P ao = N a _i. (Otherwise, Pi is well defined since by Definition ^]2| v) d) 
7i+i is a successor ordinal. Note 7^+1 — 1 7^ 7» because C contains only even 
ordinals.) 

Suppose that each Lj has been chosen by Player B (NAM)'s winning 
strategy for this game and suppose N a is now chosen according to Player B 
(NAM)'s winning strategy in this play of the game. We say N a has been 
chosen by playing Player B (NAM)'s winning strategy for Game 1 (Game 2) 
on N\C. 

The notation N\C is slightly inaccurate since when a is a successor the 
choice depends on A r Q _i. Nevertheless we adopt the notation because of its 
suggest iveness in the limit ordinal case. 

Note that if (3 E C a then playing according to the winning strategy on 
N_\Cp is by condition of v) b of Definition |3.2| , the same as playing a winning 
strategy on an initial segment of N\C n . 

We use the following ad hoc notation. We need to introduce this nota- 
tion because we are using winning strategies in both games 1 and 2 as the 
hypothesis for the construction. If we simply assumed K is (A, A)-bounded 
then we wouldn't need this curlicue. 



4.4 Notation. For a < (3 E S, Cp, Q denotes {e : e E Cp & e > a}. 
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4.5 Construction. We split the construction into several cases. Let 

Si = S t U U{C S : 5 e Si}. 

Most cases in the construction are defined by playing the winning strategy 
of Player B or Player NAM on a closed unbounded subset of (3. Condition 
v) of O k X ,r(S) guarantees that the various cases cohere. Certain inductive 
properties of the construction are incorporated in the description of the cases. 

At stage j3, we have fixed u, r\ G 2 13 and a map fp from (3 to (3. For each 
r G we construct a model N T . In many cases N T is chosen by playing 
the winning strategy for Player B or player NAM on N_ T \Cp. To see that 
these strategies do not conflict note first that if every play on N_ T \Cp has 
been played by the winning strategy in either game then it has been played 
according to a winning strategy for Game 1 (as the winning strategy for 
Game 2 also wins game 1) and so inductively N T can be chosen by Player 
B's winning strategy in Game 1. Moreover, since Player B has a uniform 
winning strategy for all games of length less than A his play does not depend 
on the particular game of length less than A that is being considered. The 
inductive hypothesis in the cases where Player NAM's winning strategy in 
Game 2 is used are verified below. The key step in the proof is subcase b) of 
Case IV. The other stages are preserving the induction hypothesis. 

Case I. (3 is a successor ordinal 7 + 1. We will choose N T as a proper K- 
extension of N T \p. This is possible since we have assumed that there 
are no maximal models in K < \. In certain subcases however we must 
be more specific. 

Subcase a. (3 G S — Si. Choose iV r by playing Player B's winning 
strategy for Game 1 on N_ T \Cp. 

Subcase b. (3 G Si. If Player NAM has already won Game 2 played on 
N_ T \Cp. at some stage 7 < (3, play the winning strategy for Player 
B on Cp n . If not, N_ T \Cp. has been played by the winning strategy 
of Player NAM. Choose N T by playing the winning strategy for 
Player NAM for Game 2 on N T \Cp. 

Case II. (3 is a limit ordinal and (3 (jL S. By ii) of Definition |3.2| , (3 has 
cofinality at least R. Choose N T to bound N_\r (by (< A, > R) bound- 
edness) and with |JV T | < A (by the < A-L6wenheim Skolem property). 
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Case III. (3 is a limit ordinal and (3 G (S — Si). Since ci(Cp) < R, we can 
choose N T to bound N T \f3, by playing Player B's winning strategy for 
Game 1 on N_ T \Cp. (Note Cp is unbounded in (3 by Definition [T2] vi). 

Case IV. (3 G Si; (3 a. limit ordinal. The situation is interesting only if 
(3 = UN_ U = UN_ V , fp\N u \j is a K-embedding for each 7 < (3 and r = v. 
Unless all of these conditions hold, choose N T as in Case lb) by playing 
NAM's strategy on N_ T \Cp or B's winning stategy on N_ T \Cp tl . If they 
do hold there are two subcases. 

Subcase a. N_ T is an amalgamation base. If 7 G Cp then by Sub- 
case lb, or Subcase IV b) at stage 7, V r | 7 was chosen by Player 
NAM's winning strategy on jV r |C 7 . So, we are able to apply 
Player NAM's winning strategy for Game 2 (A, k) on N_ T \Cp to 
choose N T . 

Subcase b. jV T is not an amalgamation base. N v has been defined. 
Thus there are incompatible bounds A±,A 2 G K<a for N_ T . If 
there is an extension fp of fp such that fp(Ai) is compatible with 
N v , N T = A 2 ; otherwise N T = A 1 . 

This completes the construction. The various cases are clearly disjoint. 
We finish the proof by proving the following claim. 

Claim. If a ^ t G 2 a then there is no K-embedding of N a into N T . 

Suppose for contradiction that / is such an embedding. For a in a closed 
unbounded subset C of A, 

Oi = Up <a N a \p = Up <a N T \p. 

and and for each (3 < a, f\N a \p is an K-embedding into N T \pi for some 
(3' < a. Thus, there is an a G C fl Si with f a = f\a, v a = a\a, r] a = r\a 
and accfCa] C C. Moreover, for (3 G acc[C a ], f\(3 = fp. Since a G Si, 
cf(a) = k. Since Player NAM has a winning strategy in Game 2 (A, «), 
either Player NAM wins Game 2 at stage a or Player NAM won at some 
earlier stage 5. In the first event, subcase IV b) of the construction applied at 
stage a, guarantees there is no embedding of N v = N a \ a into any extension 
of N v = N T \ a . In the second event, 5 G accC Q so by condition vii) a of 



Definition |3]2| A$ = A a f] 5. That is, f$ : 5 1— > 5 and since f a is a (sequence 



of) K-embedding(s) so is f$. Since f$ = f\5, subcase IV b) applied at stage 
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5 guarantees there is no extension of f\5 mapping N a \s into any extension of 
N T \s and thus no extension of f\a mapping N a \ a into any extension of N T \ a . 
Thus there is no K-embedding of N a into N T and we finish. 

5 Classes with few models have 'homogeneous- 
universal' models 

We consider here several variants on the notion of homogeneous-universal 
model and establish the existence and uniqueness of models satisfying one of 
these notions for a class that has few models. 

5.1 Assumption. In this section we assume that the class K has a notion of 
strong submodel satisfying the axioms of group A in || (listed in Section [I]), 
the properties of A enumerated in Section |l] and 

i) K has fewer than 2 A models of power A. 

ii) K is (< A, < A)-bounded. 

All the results of this section go through under these assumptions. Since some 
of them require slightly less, many of the statements repeat these overriding 
hypotheses or stipulate more technical conditions that suffice. 



The following obvious consequence of Theorem 4.1 is a key to this section. 



5.2 Lemma. For a regular cardinal k < A such that some regular R < X, A 
satisfies Oa,k,j?; Assumption \5.1\ implies that Player NAM does not have a 
winning strategy for Game 2 (A, «). 



5.3 Refinement. Checking the hypotheses for Theorem 4.1, we see that 



instead of assuming K is (< A, < A)-bounded it suffices to assume K is (< 
A, > i?)-bounded and Player B has a winning strategy for Game 1 (A, < R). 

Our key idea is to redo the Fraisse-Jonsson construction in a category 
where models have been replaced by chains that are amalgamation bases. 
While we can not derive the amalgamation property directly from a 'few 
models' hypothesis, we are able to derive the existence of a sufficient number 
of amalgamation bases to carry out the construction. 
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5.4 Definition. Let K< A be the class of (< A, < A)-chains that are amal- 
gamation bases and such that every initial segment of the chain with limit 
length is an amalgamation base. 

We define a partial order on these chains. 

5.5 Definition. Let M and jV be (< A, < A)-chains. 

i) M~jViflJM = UiV and each M; is K-embedded in some Nj by the 
identity and vice versa. 

ii) M -< N_ if M ~ N_ or there is an Ni in the sequence N_ such that for 
each j with Mj G M, Mj < N^. (In the latter case, we say N_ properly 
extends M .) 

5.6 Lemma. i) K< A is not empty. Indeed, for each N G K <A , there is 

anNe K* <x with N = N. 

ii) For each (< A, < X)-chain M_ there is an iV G K^ A that properly extends 
M. 

Proof. Consider any play of Game 2 (A, k) where Player NAM chooses 
N as L\. If Player NAM wins each such play then he has a winning strategy 
for Game 2 (A, re) played in the class of K-extensions of N. By Lemma f>.2[ 
this contradicts Assumption |5 . 1| i) . If not, N_ = (N, Pq, Pi, . . .) is the required 
member of K^ A . For the second claim, apply this argument to a bound for 
N. 

Now we can regard this collection of chains under this partial order, 
(K* <x ,-<), analogously to our basic notion of an abstract class. This class 
is easily seen to have the amalgamation property. 

5.7 Lemma. If M° -< M 1 and M° -< M 2 and each M* is in K A then there 
is a model N G K such that both M 1 and M 2 can be embedded in N over 
M°. 

Proof. Let M 1 be a bound of M 1 and M 2 a bound for M 2 . Since M° is 
a A- amalgamation base these two models and, a fortiori, the sequences can 
be amalgamated over M°. 
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Note that if M_ is K-embedded in both N_ and N, then N_ and A" can be 
amalgamated over M. Since each element of K< A is an amalgamation base 
the joint embedding property for members of K< A is an equivalence relation. 
Formally 

5.8 Definition. Let M,Ne K* <x . Then £(M,N) if there exists an N such 
that both M and jV can be K-embedded in N. 

To avoid the notational inconvenience of dealing with compatibility classes 
we posit: 

5.9 Assumption. K< A has the joint embedding property. I.e., For any 
M , N_ e K< A , there exists an iV such that both M_ and jV can be K-embedded 
in N. 

We consider four variants on the notion of homogeneous universal. First 
we list two variants on the normal notion; then we describe the analogous 
versions for K< A . First we fix the meanings of universal. 

5.10 Definition. 

i) For any class K, M is K<A-universal if all members of K with cardi- 
nality less than A can be K-embedded in M. 

ii) M is K< A -universal if each member of K^ A can be K-embedded in M. 

iii) M is K. < \chain-universal if each (< A, < A) chain can be K-embedded 
in M. 

Applying Theorem |5l)] and Assumption |5j] ii) ((< A, < A)-boundedness) 
it is easy to see: 

5.11 Lemma. If M is K* <x -universal then M is K<a chain-universal. 



5.12 Definition. 

i) M is (Ka, <)-homogenous-universal if M is K<A-universal and for each 
iV < JVi e K<a any K-embedding of Ao into M can be extended to a 
K-embedding of Ai into M. 
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ii) M is strongly (K\, <) -homogenous-universal if M is K<A-universal and 
each isomorphism between K-substructures of M with power < A can 
be extended to an automorphism of M. 

iii) M is chain homogeneous-universal (for K^ A ) if M is K< A -universal and 
for any pair M -< N_ of members of K< A , any K-embedding of M into 
M can be extended to an embedding of N_ into M. 

iv) M is strongly chain homogeneous-universal (for K< Ay ) if M is K< A - 
universal and whenever the (< A, < A)-chains M, N G K A are isomor- 
phic and K-embedded in M, the isomorphism can be extended to an 
automorphism of M. 

We quickly summarise the relations among these notions and then proceed 
to supporting examples. It is immediate from the definition that a (K\, <)- 
homogenous-universal model is K<^+ -universal. If the empty structure is a 
K-submodel of every structure the requirement of K<A-universality in the 
definition of a (K>, <)-homogenous- universal model is redundant. Clearly, 
Definition |5.12| ii) implies Definition |5.12| i). But in general Definition |5.12| ii) 



is stronger than Definition |5.12| i). If we do not require the counterexample 
to have cardinality A this is true even in the first order case. For there are 
A-saturated structures (thus satisfying i)) that are rigid. (E.g. rigid real 



closed fields [10].) These notions are however equivalent if K is smooth (and 
with the A-L6wenheim Skolem property). 

Similarly iv) is stronger than iii). We now show notion i) is stronger than 
notion iii). 

5.13 Lemma. i/K is (< A, < \)-bounded and M is a (K\, <) -homogenous- 
universal model then M is chain homogeneous-universal. 

Proof. Let M be in K* <x and K-embedded in M. Suppose M -< N. By 
the < A-L6wenheim Skolem property there is an Mi with | Mi | < A and M is 
K-embedded in Mi < M. By the boundedness there exists a model M2 that 
is a K-extension of N_. Since M is an amalgamation base, Mi and M 2 can 
be amalgamated over M into some M 3 (with cardinality < A by the < A- 
Lowenheim Skolem property.) Since M is (K^, <)-homogenous-universal, 
there is an embedding of M 3 into M and the image of N verifies that M is 
chain homogeneous-universal. 
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5.14 Notation. For some examples the A is not an important parameter. 
In these cases, we simply omit mentioning any parameter. This means any 
reasonable choice of A works. 

5.15 Example. We define several classes K such that at each A, K has 
chain homogeneous- universal models but has no K<A-homogeneous- universal 
models. 

i) Let K be the class of all structures of the form Ljj = (L, <, Ru) that are 
described below with < being the usual notion of substructure. (L, <) 
is a linear order with a last element. For an arbitrary but fixed subset 
U of L, let Ru(x, y) hold if x G U & x < y. K is the class of structures 
(L, <, Ru)- Each member of K satisfies the following two sentences. 

(Vx)(\/y)[R(x,y) -> x < y). 
{Vx)[(3y)R(x,y) (Vz)[z >x^ R(x,z)}}. 

Now the key point is that if M G K and x is not the last element of 
M, x G U is a property of x so U is preserved by extension except 
that the last element e of M may be in U in some extensions but not 
others. To see M is not an amalgamation base choose an extension 
with e G U and another where it is not. 

Now let N_ = (Ni : i < u) be an increasing chain of members of K such 
that iVj + i contains an element above all those in N%. Then \JN_ G" K 
since it doesn't have a last element. But jV is in K* since whether 
a G XJ has been determined for each a G 1 J N. 

Thus K does not have any K-homogenous-universal models (as this 
implies the amalgamation property for models of smaller size.) But 
K* is nonempty and we obtain K*-homogeneous-universal models as 
in Theorem |5.17j This example has many models in each cardinality. 

ii) Let L have a single binary relation R. Again let < be the usual notion of 
substructure. Let T assert that R is asymmetric (xRy — > ^yRx) and 
irreflexive, that each point is related to at most one other, and that 
every point but one, which is related to no one, is related to exactly 
one other. Then xRy V yRx V x = y defines an equivalence relation 
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such that all classes but one (with a single element) have two elements. 
Now there is a A'J-definition of the predicate "x is the 'lower' of two 
related elements" (provided x is related to some element). No model in 
K is an amalgamation base (the element in the 1-element class can be 
'upper' or 'lower' in an extension). K is (< oo, < oo)-bounded but is 
not (< A, < A)-closed for any A. For any A, Player AM has a winning 
strategy for Game 2 (A, < A) so by the proof of Theorem 5.171 there are 



chain homogeneous-universal models but as in the previous example 
they cannot be K<A-homogeneous-universal. K is categorical in all 
infinite powers. 

iii) If we vary this example by allowing K to contain the structures where 
all classes have two elements then K is (oo, oo) closed but the main 
point of the example continues to hold. There are now two models in 
each cardinality. 

The last two examples show there is little hope of finding K A -homogeneous- 
universal models in the abstract setting solely from hypotheses about the 
number of models. We show that such models exist and are unique under an 
amalgamation hypothesis in Theorem |5.25| . 

5.16 Example. Here is a class (K, <) and a model that is K ^-homogeneous- 
universal and chain homogeneous-universal but K is not smooth. M G K 
if M is isomorphic to a substructure which is closed under subsequence of 
(A- w+1 , <,Li) where < is the natural order by subsequence and the Lj are 
predicates for levels. M C N is a K-substructure of N if any infinite chain 
in M that is bounded in N is also bounded in M. Now if M has no finite 
branchs and for each finite initial segment of a branch through M there are 
A branches with an upper bound and A branches with no upper bound, M is 
K <A -homogeneous-universal and so chain homogeneous universal. But any 
model (or chain of models) that contains an infinite branch without an upper 
bound is not an amalgamation base. 

For the remainder of this section we explore the properties of notions 
iii) and iv). We first prove the existence of a K< A chain homogeneous- 
universal model. Then we will show using the assumption that K has few 
models any such K< A chain homogenous-universal model is strongly K< A 
chain homogeneous and thus there is a unique K^ A chain homogeneous- 
universal model of power A. 
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5.17 Theorem. Suppose A satisfies the assumptions enumerated in Sec- 
tion^ and that Player B has a winning strategy for Game 1 (A, A). There is 
a K< A chain homogeneous-universal model with cardinality A. 

Proof. We construct a sequence of models (Mj : i < A) of cardinality 
< A with the universe of Mj contained in A; the required M is UM;. Since 
A <A = A (as 0\ iK)R (S) holds), we can let (N_i : i < A) enumerate a set of 
representatives (say with universe contained in A) of all isomorphism types 
of members of K< A . 

Having constructed Mj we define M i+1 with cardinality < A by a play of 
Game 1 (< A, A). We construct a sequence (My : j < a) of structures with 
universe contained in A where a = \i\ + |Mj|' Mi < A. The My will be the 
plays of Player B in the game. The plays of his opponent, denoted My- will 
guarantee the homogeneity. Let Gj = (Aj,B_j,.fj) for j < a be a list of all 
triples such that A^Bj G K^ A , \JA Q \ UR C A, Aj -< Bj, Bj « jV^ for 
some [3 < i, and maps A,- into Mj. Now Mj,0 = Mj and Mj^ = Mj )( 5 for 
5 a limit ordinal. M[- +l is an amalgam of My with 5^- over Aj- with the 
universe of My +1 contained in A. My is an extension of M[ ■ with universe 
a proper subset of A chosen by Player B's winning strategy. If 5 is a limit 
ordinal < a, Mi t s is chosen as a bound for (My : j < 5) with cardinality < A 
by Player B's winning strategy. Mj j( 5 of the proper cardinality can be chosen 
by the regularity of A and the < A-L6wenheim Skolem property. Let M| +1 
be Mj Q and to guarantee universality let Mj +1 be a common K-extension of 
M' +l andJV i+1 . 

The last result may be vacuous (e.g. nothing in the hypotheses guarantees 
that K^ A is not empty.) Adding Assumption 5J. and applying Lemma 5.11 
we deduce: 

5.18 Corollary. Suppose A and K satisfy the assumptions enumerated in 
Paragraphs \5.1[ \5.Q and \ <x = A. There is a K^ A chain homogeneous- 
universal model with cardinality A that is K A universal. 

We will now show that if K has few models of power A then any chain 
homogeneous- universal model is actually strongly chain homogeneous- universal 
and thus the uniqueness of the chain homogeneous- universal model. The keys 
to showing this lemma are the following invariants. 

Expand the language L of our class K to L* by adding for each a < A an 
ai-ary predicate P a . Expand each L-structure M to an L*-structure M* by 
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letting P a hold of an a-sequence a just if a enumerates a K-submodel of M. 
Without loss of generality the universe of M is A. As in ||, for each (3 < A, 
describes the ooA-type of j3 (i.e. of (7 : 7 < j3)). We denote by Xj the 
sequence of variables (xi : i < j). 

5.19 Definition. For any representation M of a model M, 

S(M, M) = {i : i < A is a limit ordinal and M \= -i (V*3?i) A 4>j*{xj) — > <fii* 

S(M,M) = {i : i < A is a limit ordinal and (Mj : j < i) K* <x }. 

It is easy to see that S(M, M) is an invariant of M modulo the cub filter; 
thus we abbreviate S(M,M_) to Sm- The same holds for 5'. Thus, Sm is 
exactly the invariant defined in 0. (It appears to be the complement but 
this is a typo in the earlier paper.) For X C A, we write X c for A — X. 

5.20 Claim. If M is chain homogeneous-universal Sm and Sm are equivalent 
modulo the cub filter on A. 

Proof. We say that an L^a formula <p(x) is complete if it implies the 
quantifier free diagram of x\ denote this formula by <p*(x). Now we will 
show that for each complete formula (f)(x) G Loo, a such that <p(x) implies 
that x enumerates an K-increasing chain, and for any sequence a e M that 
enumerates a member of K< A , 

M |= <f>(a) if and only if M (= 0*(a). 

We prove this assertion by induction on quantifier rank; for quantifier free 
formulas it is tautologous. Suppose 0(3?) is (3v)8(v,x) and by induction that 
we have the proposition for 8. Fix any b 6 M that enumerates a member of 
K^ A and M \= 4>*(b). We must show M \= 4>(b). Suppose <j)(a) is witnessed 
by 9(ai,a). By Lemma |5.6| there is an Z12 C M such that ai^a enumerates 
a member of K^ A . Let 5(v,w,x) be the conjunction of the quantifier-free 
diagram of aia^a and <j)'(v,w,x) denote 9(v,x) A 5(v, w, x). Since M is chain 
homogeneous- universal, there exist 6 2 Q M such that &i&2^ enumerates a 
member of K^ A isomorphic to H{a^a. By induction, we have \= 0'(5i,6 2 )5) 
and thus |= 0(6) as required. 

Now suppose i G (S 1 ^. Then M|i is an amalgamation base and we have 
just observed that the 00A type of i is equivalent to a quantifier free formula. 
So i is certainly not in Sm- Thus S M ^ S 1 ^. 
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The set C = {5 < A : 5 = sup(<5 fl S c M )k,5 is the universe of M\S} is a 
cub. To complete the proof, it suffices to show Sm HCC Sm- (This yields 
Sm = Sm modulo the cub filter.) But if i G Sm, M.\i & K< A . So there exist 
(< A, < A) chains M' and M " whose restriction to i are isomorphic to M but 
which are incompatible over M\i. Since M is < A chain-universal there are 
copies of both M' and M " K-embedded in M. Note that if i G C, the ooA 
type of % is equivalent to a quantifier free formula. Thus M'\i and M"\i have 
the same cx)A-type and so witness that i G Sm- 

5.21 Assumption. We assume for the next theorem the combination of □ 
and O described on page 7 of 0. 

5.22 Theorem. If there is an M G K such that Sm is stationary then there 
are 2 A models o/K with power A. 

Proof. Since Sm = Sm we can just quote the main result of ||. It is shown 
in that paper, that for A satisfying the set theoretic principle described there, 
each model M of power A is categorical in the language Loo, a if Sm is n °t 
stationary or has 2 A models of power A that are Lo^A-equivalent to it if Sm 
is stationary. The 2 A models defined in the proof are all unions of members 
of K <A so since K is (< A, A)-closed we have the result. 

5.23 Theorem. Suppose M has cardinality A, Sm is not stationary, M is 
chain homogeneous-universal then M is strongly chain homogeneous-universal. 
More generally, if M and N are any two chain homogenous-universal models 
and neither Sm nor S^ is stationary then M and N are isomorphic. 

Proof. This is the other half of the dichotomy proved in . The argument 
is presented in detail there. To summarise, suppose M and are each 
K^ A chain homogeneous-universal. Construct by induction a back and forth 
between M and N. The successor stages are easy by the definition of K^ A - 
homogeneous. The tricky point is the limit stage. But since Sm and Sjy 
are not stationary we can (by restricting to a cub) assume they are empty. 
Thus at limit stages the sequences already constructed in M and iV are in 
K^ A . So we can apply the definition of K^ A -homogeneity and continue the 
construction. 
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5.24 Corollary. Suppose X and K satisfy the assumptions enumerated in 
Paragraphs \1 . 1[ 5.1 , \5.Sj . There is a unique K< A chain homogeneous-universal 
model with cardinality X and it is K< A strongly chain homogeneous-universal. 



5.25 Theorem. Suppose for each k < X and some R < X, K and X satisfy 



the assumptions enumerated in Paragraphs \1.1\ and \5. 1\ . Suppose further that 
K satisfies the amalgamation and joint embedding propeties and A <A = A. 
There is a unique (K A , <) homogeneous-universal model with cardinality X 

Proof. With amalgamation it is straightforward to construct an (K<a, <) 
homogeneous-universal model. It is chain homogeneous-universal and thus 
unique. 

While we assumed Oa a ,/j for each k < A, this is excessive. We only need 
this assumption for those k where there is a possible failure of smoothness. 
The following result does not use the hypothesis that K has few models. 

5.26 Theorem. The following are equivalent. 

i) Sm is not stationary for some K< A chain homogeneous-universal model 
M of power X; 

ii) Player AM has a winning strategy in Game 2 (A, < A). 

Proof. First we show i) implies ii). Let M be a representation of M such 
that Sm is not stationary; fix a closed unbounded set C that is disjoint from 
Sm- To win player AM chooses Pj as a K-extension of Lj and an isomorphism 
fi (extending the fj for j < i) of Pi with an Mj. whose universe is an ordinal 
in C. Thus, each limit stage in the chain constructed by the play of the game 
is in C and so is an amalgamation base as required. 

To see ii) implies i) modify the proof of Theorem f>.Yl\ Construct a 
sequence M[ • as follows. Play Game 2 (A, < A). Let player NAM's moves 
be Lj = Mij where is chosen just as in the proof of Theorem |5.17 . 



Let Pj = M^j be chosen according to Player AM's winning strategy. This 
guarantees that letting M' = [j^jM-j, S(M',AP) is not stationary (indeed 
empty) . 

5.27 Extension. If A = k + and O x holds (□« in Jensen's notation) then 
Condition ii) in the last lemma can be replaced by Game 2 (A, k). 
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6 Conclusions and Problems 



Much of this paper can be viewed as answering the question: What is the role 
of closure under union in the construction of homogeneous-universal models? 
We have the following symbolic equation: 

closure under unions = boundedness + smoothness. 

We have shown that the boundedness hypothesis can be weakened to the 
existence of a winning strategy for Player B in Game 1; this suffices to show 
the existence of chain homogeneous- universal models. Similarly, we have 
weakened smoothness to the nonexistence of a winning strategy for Player 
NAM in game 2; this suffices to prove the chain homogeneous- universal is 
K<a chain-universal. We are then able to apply the argument from [§] to 
show that if K has few models the chain homogeneous- universal model is 
unique. The most obvious question is 

1 Question. Can the results of this paper be obtained in ZFC? 

Rami Grossberg has made progress on this question and several related 
ones. In particular he has shown that there is a model of ZFC + CH + 
2^i _ 2 H2 in which there is a class K that satisfies the model theoretic 
conditions of Theorem [11] (with A = K 2 ) but has only one model of power 
N 2 . In the case where A is a successor cardinal Grossberg has weakened our 
set theoretic assumptions. These results are still being written up. 

But there is another use of closure under unions. Separating one of the 
components of the notions of limit model defined in [7|, |T^] and generalizing 
[§], call a structure M K-rich if it is K-isomorphic to a proper substructure. 
Now it is easy to see that if a structure of power A is rich and K<^ universal 
and if K is closed under union then there is a member of K with power A + . 
There are examples [|12|, page 431] of classes K that are A-categorical such 



that the model of power A is universal, maximal, and homogenous (since 
rigid). 

2 Question. Suppose K has few models in power A. What are minimal 
model theoretic conditions on a class K so that the homogeneous-universal 
model is not maximal? Can the homogeneous-universal model be a Jonsson 
model? 
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3 Question. What sort of transfer theorems can be proved for the existence 
of "K* x -homogeneous-universal models (in various X). 

Much of our efforts have been dedicated to showing the uniqueness of the 
homogeneous-universal model. This raises a metatheoretical question. 

4 Question. How much of stability theory can be carried through in abstract 
class K that has homogeneous-universal models (in many cardinalities) but 
where they may not be unique. 

7 Appendix: Set Theoretic Lemmas 

In this section we include the proofs of the two combinatorial arguments used 
in the main arguments and some comments on how they can be extended. 

7.1 Lemma. [Proof of Lemma |3.4]| Suppose \i K = fi and 2 M = fi + = A. If 

S* C C K (X) is stationary then there is an S C A such that Q\, KyW holds and 
Sf]C K (X) C S*. 

Proof. Let S* C C K (A) be stationary. Let (A a : a < A) be a list of all 
bounded subsets (indeed A a C a) of A each appearing A times. (Such a list 
exists since 2^ = //+ = A.) Let {(A a ' e , C a > e ) : e < //} list all pairs (A, C) 
where A has the form U^xAi with X a subset of a of cardinality at most k 
and C is a closed subset of a with otp(C) < k. Moreover, we require that if 
otp(C) = k then a G S*. There are only \x such pairs since fi K = /i. 

By Engelking and Karlowicz M, there exists a sequence of functions F% : 
A i— ► fi for £ < \i such that any partial function h taking A to fi with | dom h\ < 
k extends to some F^. 

Let ( , ), pr , pri, denote pairing and projection functions on \x and on A 
such that a and (3 are always less than or equal to (a, j3). 

For each ( < fi, we will define two sequences of sets = (A^ : a < A) 
and & = (C^ : a < A) and a set S^. We will show that for some (, and 
& satisfy the definition of 0\ tK ^(S^). 

For any function F, let F° and F l denote the result of applying the first 
and second projection functions respectively after F. 

If C a ' F c» is closed and for each (3 E C a ' F c {a \ = (3 n C a ' F ° {a) and, 

if a is a limit ordinal, a = sup C a ' F ( ^ while each nonaccumulation point 
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of C a ' F c( Q ) is an even successor ordinal, let = C a,F <^- a \ Otherwise, let 
As a first approximation to A^, let = {7 < a : 

(C,T> e A^W}. Now 
define A£ by induction on a. At stage a, if for each (3 G acc[C£], A^ = 
then A£ = £<; otherwise A£ = U^^. 

Let Sf = {8 G 5* : 5 = sup C£}. Finally, let S c = U U fe5 cCj. 

Now we claim that for some C, A? and C> satisfy the definition of 0\ >KjU {S^). 
It is easy to check that for each £, A. 1 ', S** and C> satisfy all the conditions 
except possibly ii) and vii). (This would be possible even if all the were 
empty.) 

Moreover, A£ C a and if (3 G acc[C£], A^ = A^ fl /?. So the nontrivial 
point is to check vii) b) of |3.2| . If for some Q At, S^, and work, we are 
finished; if not for each £ there is a counterexample (A£, E^). That is, there is 
some cub Dq with D^DXe ( = 0- Interpreting the definition of Xe (from vii) 
of Definition £3), X# c = {8 G Sf : 8 G £ c & acc[Cy C £ c & A^ = A* n 5}. 
Since Sf C Xe ( showing Xe, stationary also satisfies condition ii). Let 
A* = {((, a) : ( < k a e A£}. (Note that by the definition of ( , ), this is 
a set of ordinals). Let D = n^ <fl D^. 

Let E be the set of 8 G r\ <At i?£ such that 8 is closed under the pairing 
and projection functions and for each a < 8, A* PI a G {A; : % < 8}. 

Define a function g : A t—> A by g(i) is the least j such that A* C\ i = Aj . 
Since the Aj enumerate all bounded subsets of A this function is well defined. 
Note that i < a is in E implies g(i) < a. 

Then E is a cub in A. To demonstrate a contradiction, fix 8 G S* n 
C K (A) fl acc[i£] flD (5 exists as 5* C C K (A) is stationary) and then choose a 
subset C5 of 8 such that acc[Cy C E, each nonaccumulation point of C§ is 
an even successor ordinal, and 8 = sup Cg- 

Let denote acc[C<5] U {8}. 

For each a G Y5, X Q = {g(i) : z G C^fla} is a subset of a with cardinality 
less than k and so for some u, A a,u = Uj g x Q Aj. But, 

U je x a Aj = U i( zc s naCg(i) = U ieCs na(A* Hi) = (A* H a) 

(as a G Ys); so A* n a = A a,u . By the choice of (C a ' € : e < //), for some z/, 
C j na = C o/ . 

Based on these two observations we can now define a function h with 
domain {8} U C$ as follows. For each 7 G Y5, let ^(7) be the minimal e < /i 
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with A* n 7 = A 7 ' pri ^ and C s H 7 = OP r °( £ ). For 7 G nacc[C 5 ], we only care 
about ^0(7); let ^(7) be the minimal e < [i with Cs H 7 = (7 7 ' pro( ^. 

Now for some £, the choice of the guarantees that h C F^. For this 
C, we show by induction on a G C 5 U {5} that C$ = C a ' h °^ (and thus 
5 G Sf ) and A** s = A^C\5 (so 5 £ X E( ). This contradicts the choice of Dq and 
completes the proof. 

We first show C^ = C a,h °^ by induction on a G Cs U {5}. For each 
such a, C s D a = C a ' fc °K If a is least in C s , this implies C£ = C a ' h ° {a) . 
Suppose the result holds for (3 G Cs that are less than a. Then by induction 
for (3 < a, 

C C = c /3,h°(fS) = c s np=(C s na)np = c *,h°H n ^ 

The requirements of the definition of C^ are met so C^ = (7 Q > h0 ( a ) as required. 

A similar induction shows A^ a = A^ fl a. Suppose first that a is minimal 
in C s . Then by definition, Ai = {7 : (C, 7) G A a ' F c( Q )}. But h C F c so 
A*n« = A 0,,J! c (o) . Therefore, 

4 = B£ = {7 : (C, 7) G A* n a} = A* n a. 

Now suppose that for f3 E Cs with /3 < a, 

To see this equality holds for a note that by definition of A£, this yields 
Ai = B*. But Bi = A*, n a since ft C i^. 



We have established Lemma [3.4| in ZFC. The specific requirements on k 
and A can be weakened if V = L. We would like to remove the restriction that 
R — uj and that fi K = \i. The principal SDa is established for all uncountable 
successor cardinals A = [i + in Q assuming V — L. This principal differs from 
Q\,k,r(S) in three ways: the cubs C a are defined only for limit ordinals a, 
the cardinal k is identified with yu, there is no explicit treatment of R. In 
fact, SD A describes the default case where R = A. Since we assume n K = fi, 



our proof of Lemma |3.4| definitely misses the case k = fi. 



We outline technical modifications of a system C satisfying SDa to show 

Lemma 7.2 (V=L). [Proof of Lemma p.5|| If A = fi + and k < \i, then for 
some stationary S, 0\ tKt \(S). 
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Proof. We show how to use to C a from SDa to construct first a sequence 
C 1 such that Q\ tttl \(S) holds with S = A. Let E be the set of ordinals > in 
A divisible by \x and let E* denote the accumulations points of E. 

We define by induction on a E E a sequence, increasing with a, C}\(a + 
1) = (CJ : /? < a). 

i) a = mini?: Thus, a — fj,. If /? is even Cp is the set of even ordinals 
less than f3; if (3 is odd, Cp is empty. 

ii) a is a successor in E: Thus a = a* + x where a* E E and C}\(a* + 1) 
has been defined. Fix a map h a from yu onto a*. 

(a) a* < (3 < a and A\(3: (7g consists of those ordinals in (a*, (3) that 
are divisible by 4. 

(b) a* < (3 < a and (3 is odd: is empty. 

(c) a* < (3 < a and 4 //3 but 2|/3: Thus (3 has the form a* + 4i + 2 
for some i 

• otP^Mi) < ^ and is even: C\ = C l hi{i) U 

• otherwise: Cp is empty. 

iii) a = 5 E E*, i.e a limit in _E: we only have to define C]. 

(a) accfC^] fl E* = 0: Necessarily cf(5) = K . Choose an increasing 
sequence {a n : n < u} from E" with limit a. Then choose by 
induction on n successor even ordinals (3 n with a n < f3 n < a n + fj, 
such that C\ — {f3 n : n < m}. (The third clause of the previous 
case is the key to this induction.) Finally, let C} be the set of (3 n . 

(b) acc[Cy n E* ^ but acc[C 5 ] n E* is bounded in 5 by some 5'. 
Choose a n with limit 5' and (3 n as before but so that Cj^ n = Cs> U 
{5'} U{(3 m :m< n}. Then let C] = Cy U {5'} U {/3 m : m < J}. 

(c) 5 = sup(acc[Ca] n E*)\ Let C] = U aeCs n E Cl 

Now one shows by induction on a that if f3 e C^, then fl /3 = Cg. 
(The other requirements on the C* are easily verified.) 

If k < fj, we modify the defined in the first stage of the proof as follows. 
If otp C\ < k then C 2 a = C l a . If otp C l a > k then C\ = {(3 E C\ : otp > «}. 
Let Si = {a < A : cf(a) = /c & otpC^ = k}. And 5i = {a < A : otpC^ < 
«}. 
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7.3 Concluding Remarks. 



i) Examination of our proof of Lemma |3.4j shows that in fact given a 



square sequence, it is possible to add on a diamond sequence to satisfy 



®\,k,r(S)- We state this explicitly in Lemma [T4] below. 



ii) The proof of Lemma |3J| can be extended to allow for R < A. 

iii) In fact, the derivation of Q\ tKt R for R < A from the assumption that 
/i = fi K , X = 2 M and there is a square on {5 < A : cf (<5) < R} but without 
assuming V=L will be published elsewhere by the second author. 

iv) Similar results hold assuming V=L for A inaccessible and A > k with 
R < A should follow by the methods of Beller and Litman |5j but we 
have not checked this in detail. 



7.4 Lemma. Suppose 2 M = /i + = A, /i K = n, and S, R, (Cs : 5 E S) have 
been chosen to satisfy all conditions of Ox, k> r(S) except ii) and vii). Suppose 
further that for each cub E of X, {5 : accfCy C E}is stationary in X. Then 
O x , k ,r{S) holds. 
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